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The four 4's 


The Four Fours problem appeared in the Graham 
Dial magazine in November, 1943. The problem stated 
then was to represent the number 71 with exactly four 
4's, with the simplest solution given as 


Pa Ais HW. Fal 


The problem is reprinted as No. 17 in the book Ingenious 
Mathematical Problems and Methods, by L. A. Graham, 


Dover Publications, 1959. 


A great many integers can be so represented, 
ranging from zero (44 — 44) to fantastic heights. The 
number given by 


a (A) 


is of the order of 20 where Q = 2.681561585988518 x 10194 | 


For the number 


yt (B) 


_ it would be difficult even to conjecture as to the order 
of magnitude of the result. 
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Among small integers, solutions to the four 4's 
@ problem are readily obtained up to 154. Some of the more 
ingenious ones are: 


ae 
4 24-72 19 


fi = 21 
ah 
ee = 31 
fy 


4h 4+ 4+ 14 = 57 


eye 'h = 9, the subfactorial function, tabulated in 
PC-1). 


A list of solutions to the four 4's problem, for the 
numbers from 1 to 120, will be sent on receipt of a 
e stamped, self-addressed envelope. 


Solutions are not known for the following numbers: 
155, 157, 158, 161, 165, 166, 188, 189, 190, 191, 193, 
194, 195, 196, 197, 198, 199, and many integers greater 
than 200. 


The ability to represent extremely large numbers 
with a few digits, as in (A) above, was highlighted in 
discussions in Mathematical Tables and other Aids to 
Computation in 1946, In short articles in issues 14 and 
17, R. C. Archibald and Horace Uhler indicated what was 
then known about the quantity 


99” (C) 


Uhler gave the 138 high order digits of this number; 
Archibald gave the 26 low order digits. The number is 


9387420489 ang contains 369693100 digits. 


& The accompanying printouts give the low order 2000 
Gigits (probably all correct) and the high order 700 
digits, of which the last 7 digits are known to be 
incorrect. 
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809525958589922508866655 75428 73622079 386306691 45320812550249 
8508 7623116 739904972042 745401801 274638625 7248980350 758867746 
351340999939041634521 726538101 26045401 363 34276641 36780855764 
63799521 76102290480571 745423898363346253 7398568861 2504472489 
49045285481 2034007825529932532252730519950474474028 709929662 
5518295055575241 53564665 71995403 39890066 1 8620089926249234540 
7365967762219831 7058182342 76031 75337026319250915305776294828 
8469157781501 797435 7232277091 12748752068689 38870681 955008307 
72256 7099206594850660393232184955152285531403439472970290714 
7357291 7297849 7892 788643 1549589685 36830282 720050835996766928 
9600 29914262248 86306 2289601851525320099966009604253619228138 
67023596861 235260484187581 78385397169520491 11295367896277149 
35795988 75639728035 743916547 7543 75735144465 32564393005262061 
9661 9840019279947 19495068558996344918225465 799 30695531048952 
60848 386689584885 7944161 2090962555112474279 7897288143 1604590 
6743670910842 14694838099301 2444426392 3714562005016 7498640435 
621625000302386605 28183451 139331940726791643 789475 7477844731 
14278076703 726 7003 26359025082 234292387 746462391 1279751529028 
988405927046 2859691 1900141884203 201543 326475639185771859 7649 
2049122303238110272101 36918 3684943285741 373 76263 796912584561 
412374440601020026085922354106227 70718 7022304023593564191512 
969962866684600663029835 1 3790272157965 74565 34443 2 78490334199 
45435755754169759662789641 061 2 703879902561 2835 366 79505899361 
17172490285814571 73391518760228 3281 383558665 788995 3502722539 
5434516598391 733642 7507154331 74938637795 7650223 3071689586371 
9719211057873 785 73369432 124577155212755 1399831 7 7854767167859 
129964506729627483 7365 302215234320507478 340927905653 71273832 
640535909 76996351 343597753 79928368075 281 75483827244 781445369 
4097997230471841 76258944795 15401807262428 36597614291 88348967 
9188 15377285476 7810749661 61 2661 854762666853 23552900557188849 
167988554700684735826850897391870085107540281885392534905291 
2288203971972403223578 700607328387 735828261 70043 150602250406 
60196165699439 75436 10268552663 740366829061 901 749234943241 787 
99359681422627177289 


0%28124773175747048036987 1 1593056352133905540224 144351417475 
3723053 5238874717 35043353 19366529943 203337506041 753364763100 
0780326139047 3386083 208020603747061 2809165574113 2086446019861 
9996145203 1052442858 1489598115147 194935176779655930215939338 
501502396942623 105256758 1656943333463 14749255384948593377812 
0876249572165041 9522060120457 130151 786405 1014594079041948663 
32733667 183065441076023482363 34279338847 344917 14907135283876 
367034707 3322161584263 8847026446505 85803558248 2311577827 7866 
1801147209943629069047 34383 664886646950233817353314932888115 
176124859712015335756443 987605995621 733954850395053696554453 
2955477621833 381 7990375374298660361 754107669609047 1833992393 
314534254702 2698333065 1282587035206474904 


9? 


The high-order 700 


The low-order 2000 digits of 9 


9? 


digits of 9 


Desk Calculator Review 


The machines reviewed here all have similar logic; 
they include Craig, Bowmar, Sears 5885, TI-2500, Summit, 
Regan, Rapidman, and Brother. 


These machines, which sell in the $80-$120 range, 


have common characteristics. All of them operate in 
floating decimal, with an 8-digit display. They have 
storage for one constant multiplier/divisor. Some 


have a feature wherein the display goes out after 15 
seconds or so of inactivity; the display can be restored 
on depressing the restore key. All of them permit 
chained operations; thus the calculation of 


Ber, = 00035 
216.74 yi = 
—. = 160) 
23 1 7003 


can be performed in one sequence without reentering any 


& numbers. 


The constant divisor allows for taking reciprocals. 
The reciprocal of the result shown above may be obtained 
by the following sequence: 


1. K (constant switch) ON. 
2. DIVIDE, EQUALS (produces 1.). 
3. K OFF. 
4, DIVIDE, EQUALS (produces .6216198). 
Since automatic squaring is available on these 
machines, the following sequence is interesting. Form 
4097/4096 = 1.0002441. Square (that is, press TIMES, 


EQUALS) 12 times, to produce 2.7169548. This is 
equivalent to 


ee \ye 
oP (= 
gie 
& The following sequence can be used to demonstrate 


the division speed: 
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K ON. 


‘he 

e. Enter .999. 

3. DIVIDE, 

4, Press EQUALS and repeat step 4. 


Each depression of EQUALS ylelds a full G-digit quotient 
and this operation can be performed rapidly. One 
hundred depressions of EQUALS produces 1.1052213. 


Similarly, the number 1.0000001 can be entered and 
squared 27 times (yielding 671189.63); the original 
number has thus been raised to the 134000000th power 
directly. 


For those machines using the Texas Instruments 
TMS O100 NC series chip, calculations are performed in 
milliseconds, the slowest operation being a division, 
at 35 ms. 


Most of these machines operate on rechargable 
batteries, allowing for 3-5 hours of use away from AC 
power; when fully exhausted, the battery pack takes 
from 10-15 hours to recharge fully. 


Provided that the user is content with simple 
arithmetic (that is, can forego the pleasure of logs a é 
trigonometric functions as on the Hewlett-Packard HP-35) 
any of these machines is an excellent tool. 


The $100-class machines can also be obtained with 
disposable batteries as the power source, or with straig¢ 
AC power. The choice depends on the intended usage. 
For example, boating enthusiasts who use the machines fo 
navigation would probably prefer disposable batteries 
(and carry lots of spares). it ald work Is) toy pendence 
at a desk, the pure AC operation is not inconvenient, 
and will save money on the purchase price. 


The introduction of the current breed of electroni 
desk calculators has forced some new notation. We have 
the following forms of arithmetic: 


i. Fixed point. This is epitomized by the actic 
on mechanical adding machines, wherein all entries are 
taken in the form xxxxxx.xxX. 


2. Variable fixed point. The less expensive 
electronic machines provide for varying the position of 
the fixed decimal point from 1 to 6 places. With the 
switch set at 2, the action is then the same as the 
action in the mechanical adding machine. 


3. Floating point. Decimal points are aligned 
automatically. Thus, the calculation shown in the 
first example above can be performed without the user 
having to keep track of the decimal positioning. With 
this feature, the machines tend to produce alli results 
to 8 (for example) significant digits, with leading zeros 
suppressed to the left of the decimal point in the display, 
and trailing zeros suppressed after the decimal point. 


4. Scientific notation. In this mode of arith- 
metic, the number 1000 pi can be entered as 


3.1415927 E03, 


and results will be in the same notation. The range on 
the exponent is commonly +99. The machines under review 
here do not offer this feature. 


os 
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0. 3010299956639811952137 388947 24.49 30267681898814621 
0.693147 180559945 3094.172321214581765680755001 34 3603 
V2  1.41421356237309504880168872420969807856967 18753769 
1.25992104989487 3164767210607 2782283505702514647015 
I 
it 


W2 > — 1.148698354997035006798626946777927 5894438508890978 
V2 = 1.1040895136738123376495053876233447213253266007801 
V2  1.071773462536293164213006 325023342022906 3846049775 
iy on -0069555500567 188088 326982141132397854535407405341 


1 
1 

ef 7 3890560989 30650227 2304274605750078131803155705518 
9 .8696044010893586188344909998761511353136994072407 
1 


tan7+ 2 . 1071487 1779409050301706546017853704.007004764 54014 
2100 = 126 7650600228229401496703205376. 
21000 = 1071508607186267 3209484.2504906000181056140481170553 


360744 3750 3883703510511249 3612249 319837881569585812 
7594.672917553146825187 145285692 314.04 359845775746985 
748039 345677748242 309854.21074605062 37 11418779541821 
53046474983581941267 398767 55916554 394607 70629145711 
9647 7686542167 6604298 31652624 386837 205668069 376. 


N-SERIES 


FACTORIALS 


In the following table, entries up to 28! are 
exact, after which the first 30 significant digits are 
given and the number of digits to the decimal point. 


PO OND WFwWNhrH 
~) 
nN 
oS 


fe) 3628800 


11 39916800 

12 479001600 

13 6227020800 

14. 87178291200 
15 1307674368000 


16 20922789888000 

17 355687428096000 

18 640237 3705728000 

19 1216451004088 32000 
20 24. 3290200817 66440000 


21 5109094217 1709440000 

22 1124000727777607680000 

23 258520167 38884976640000 

24 6204484017 332394 39360000 
25 1551121004 3330985984000000 


26 403291461126605635584000000 

et 108888694504.18352160768000000 

28 304888 3446117 13860501504000000 

29 88417619937 3970195454 361600000 0001 
30 2652528598121910586 36 308480000 0003 


40 81591528 32478977 34 345611269596 0018 
50 304140932017 1337804 36126081660 0635 
60 832098711274139014427634118322 0052 
70 1197857 166996989179607 27837216 0071 
80 7156945704626 38022948115337231 0089 


90 14857 15964481761497 3095227 3362 0109 
100 §=.: 9} 332621544.39441526816992388562 0128 


150  57133839564458545904789 3286526 0233 


200 788657867 364790503552 363213932 0345 
250 3232856260909 1077 3232081455202 0463 
300 306057512216440636035370461297 0585 


350 =. 123587405826548875014395199766 0711 
HOO }3—- 6 4.03452 28466238952623479703195 0839 


500 122013682599111006870123878542 1105 
600 126557231622543074254186782451 1379 
700 24020401247 5027 217986787 569 331 1660 
800 =. 77 .05301.1335386004144639397775 1947 
900 =: 6 75268022096458415838790613618 2240 


40238726007 709377354370 243 392 30039857193 7486421071463 2543799 
9104299385 1239862902059 20h 208486969404800479988610197196058 
63166687 299480855890 13238296699445909974 24504087073 759918823 
6277271887325197795059509952 761 208 7497546249 7043601418278094 
64649629 105639 388 743 78864873371 19181045825 78 364784997701 2476 
632889835955 7 354325 1318532395846307555 740911426241 74 7N349 347 
5534286465 76611667797 396668820291 20 737914385 3719588249808 1 26 
86 783837455973 1746 136085 37953452422 158659320 1 928090878297 308 
431392844403281 23155861 1036976801 357304216 16874 7609675871 348 
3120254785893 20767 1691 324484262361 31412508780208000 261683151 
027341827977704 7846358681 701643650241 53691 39828 1264810213092 
761244896 359928705 1 149649754 1990934222 156683257208082 1333186 
116811553615836546 984046 7089756029009505376 164758477282 1889 
679646 244945 16076535 3408198901 38544248 798495995 3319101 723355 
556602139450 3997362807501 378376153071 277619268490 3435 2625200 
01588853514733161 17021039681 75921510907 7880193931 78114194545 
257223865541 46 1062892 1879602238 3897 14760885062 768629671 46674 
69756291 123408 24392081 6015378088 98939645 18263243671616762179 
16890977991 190375403 1274622 2899880051 95444414282012187361 745 
992642956581 746628 3029555 702990 2432415318161 721046583 2036786 
906117260158783520751516284225540265 1 704833042261 43974286933 
06 1690897968482590125458 3271682264580665 26 76995865 2682272807 
075781391858 178889652208 164348 344825993266043 3676601 76999612 
8318607883861502 79465955131 15655203609398818061 2138558600301 
4356945272 2420634463 179746059468 25 73 1037900840244 32438465657 
245014402821 8852524709 35 190620929023 1 3649327349 75655 1 3958720 
5596542287497 7401 141334696271542 28458623 773875382 30483865688 
97646192738381490014076731044664025989949022222 1 765904339901 
88601856652648506 1 79970235619389701 786004081 1889729918311021 
17122984590164192 1068884387 121855646 | 24960 7987229085 19296819 
3723886426 1483965 7382291 123125024186649353 1439701 37428531926 
6498753372 189406942814341 1852015801412334482801 505 1399694290 
15348 3077644569099073152433278288269864602 789864321 139083506 
217095002597 389863554277 196 74282224875 7586765 75234h220207573 
6305694988 250879689281 6275384886 3396909959826 280956121 450994 
8717012445 1646 1 2603 7902930912088 9086 9420285 10640182154399457 
156805941872 748998094254 7421 7358240 1063677404595 741 785160829 
2301353580818400969963 725 2423056085590 37006242712434 16909004 
15369010593398383577793941097002775 3472000000000000000000000 
000000000000000000000000000000000000000000000000000000000C00 
000000000000000000000000000000000000000000000000000000000000 
000000000000000000000000000000000000000000000000000000000000 
000000000000000000000000000000000000000000000000 


This is factorial one thousend. 


Book Reiew 


THE DIGITAL VILLAIN, by Robert M. Baer, Addison-Wesley, 
1972, paper, 187 pages, $2.95. 


It is difficult to decide just what audience this 
book is aimed at. The author states that it has been 
used in an introductory course at UC Berkeley for some 
years. It is thus one of those books which, used in 
a course given by the author, can be excellent. But 
used by someone else, it could be a disaster. 


The book's subtitle is "Notes on the Numerology, 
Parapsychology, and Metaphysics of the Computer." It 
is all of that--for a course in Computer Science? The 
book promotes non-science, nonsense, superstition, 
mythology, and false views of what computers can and 
cannot do. 


There are two parts, Part I is a jolly and light 
history and survey of computing. There is nothing wrong 
here, and even a few Fortran programs that may work, but 
nothing that would challenge a bright undergraduate to 
think. 


Part II is devoted to long quotations from 
literature (Rossum's Universal Robots, The Desk Set, 


This is science fiction, and undoubtedly fascinating, 

but terribly out of place. It will appeal strongly 

to the worst of computing students; namely, those devoted 
to dreaming of robots, beating the stock market, 
sure-fire gambling systems, and ESP. And these 

students need no encouragement; they need guidance. 


The book might have a place as a reference, so 
that the freshman who wants to reinvent robots can be 
shown that Capek beat him to it in 1920. But how does 
this advance understanding of the computing art? 


--FJG 
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KENBAK-1 COMPUTER 


One student was shocked when told that the little blue box was a computer. 
The characteristics of the KENBAK-1 computer are a surprise, especially 
if you have heard the "giant-brain" line of thought. Even though you may 
be past the point of thinking of computers as "grey-matter", you probably 
will not be prepared for the fourteen pound briefcase size KENBAK-1 com- 
puter. After matching wits with it in a game of heads or tails in which 
the computer predicts your choice, you may wonder whether it isn't at 
least a "small-brain". After all, if the computer does win and you do 
have a brain, then must not the computer with its programs have some 
intelligence? 


One of the reasons that the KENBAK-1 computer came into existence was to 
give students, and people in general, a chance to learn something about 
computers and programming. Though many computers exist today, they tend 
to be remote and inaccessible. The KENBAK-1 computer is meant to be ac- 
cessible and available for use, for study, or for play. For this, a com- 
puter shouldn't have a high price tag. The real shocker in the KENBAK-1 
computer is that it costs less than $1,000. 


On showing the computer to people, a lot of them assume it is a calculator 
or a terminal. Actually, it is a complete self-contained computer which 
operates internally in the same way as large computers do. Though phy- 
sically small, it has many advanced technical features. What makes the 
KENBAK-1 computer possible is its slower speed (though fast enough for its 
purposes), its smaller memory, and its simple and reliable approach to 
input and output. To enter numbers into the machine, you press keys on 
the front panel. Lights allow you to read numbers. 


Perhaps the best way to describe the KENBAK-1 computer is to say that it 
is for the study of concepts and not for problem solving, though this is 
not entirely true. Writing a program to add two 10 digit numbers is an 
excellent study of indirect and indexed addressing and subroutines. Writ- 
ing a program to sort a list of numbers is instructive. But if you wanted 
to balance your checkbook, using the KENBAK-1 computer would be the hard 
way. What is more fun, and just as instructive, is to write programs to 
play "games". Games have the same data organization problems, decision 
making and logical analysis that arithmetic problems do. The interaction 
with the computer stimulates the user's interest and re-inforces his under 
standing of the concepts. 


Most KENBAK~1 computers are in formal education. The low price appeals to 
budget limited schools. It also appeals to schools who are aware of the 
congestion which develops around one computer or one terminal. A Commis- 
sion on Education Task Force stated that it is vital for students to pro- 
gram and to run their own programs directly on computers. This hands-on 
programming experience is an important teaching aid. The intimate relation- 
ship that develops between a student and a machine is highly motivational. 
The immediate feedback forces the student to develop proper work habits 

and it quickly indicates those concepts and ideas that he does not fully 
understand. 


John V. Blankenbaker, 12167 Leven Lane, Los Angeles, California 90049 


Likgas 


In the two columns of numbers below, the numbers on 
the right are the cube roots of those on the left. A 
zigzag pattern is followed down the columns, as shown by 
the dotted line. On the even numbered lines, a cube 
root is taken to go from left to right; on the odd 
numbered lines, cubing is used to go from right to left. 
To proceed down the column, the most recent difference 
pattern is extended. Thus, to move from line 4 to line 
5 (right hand column), the number 1.906 is calculated by: 


(1.713 - 1.520) + 1.713 = 2(1.713) - 1.520. 
and similarly on the left in proceeding from an odd to an 


even numbered line. For the table given here, ail 
calculations are held to 4 significant digits. 


(2) - 1.000 - +— 1.000 -« 
aon Se bie 
(2) 2.000 --1>- 1.260 " 
(G3) 3-512 aa. 520M) 
(4)b5.024 ~}> 1.7135 
(6) Eergok st 7 gee! 
(6) 8,824 2.066 

(7) M03 2.226 
13,24 2.366 

(9) 15.74 2.506 


The problem is: what will be on the 100th line? The 
answer would be simple, and easy to calculate, except 
that it is a function of the precision involved. Thus, 
the numbers on the 100th line will be significantly 
different (not just more precise) if all calculations are 
held to 5S, or 6S, or 12S. Apparently there will be a 
unique result for each level of precision used in the 
calculations. 


The cube roots required in ZIGZAG may be calculated 


by logarithms: 
x = exp((1/3)(1n N)) 4) 


or by iterating with the Newton-Raphson method: 


- 2x, + N 
3x2 


n 


or by iterating with one of the following two formulas, 
which capitalize on existing capability to extract 
square roots: 


N 
aay 41/3) |e + Xp 


*y41 


= (1/3) 4 iin Xn 
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